def fibo(n):
    if n==1:
        return 1
    elif n==2:
        return 1
    else :
        return fibo(n-1)+fibo(n-2)

index=eval(input("请输入斐波那契数列的位数："))
for i in range(1,index+1) :
    print(fibo(i),end=" ")
    
